package com.explorati.interview.interview.chapterfifteen;

public class Prime {

	public static void main(String[] args) {
		// 辅助值
		int count = 0;
		for (int i = 1; i < 100; i++) {
			// 判断是否为素数
			if (isPrime(i)) {
				System.out.print(i + "\t");
				count++;
				if (count % 5 == 0) {
					// 每当出现5个素数就换行
					System.out.println();
				}
			}
		}
	}

	// 判断一个整数是否是素数的方法
	private static boolean isPrime(int num) {
		boolean flag = true;
		// 1不是素数，直接返回
		if (num == 1) {
			flag = false;
		}
		// 得到该数字的二次根
		int sqrtNum = (int) Math.sqrt(num);
		for (int i = 2; i <= sqrtNum; i++) {
			if (num % i == 0) {
				flag = false;
				return flag;
			}
		}
		return flag;
	}
}
